Chapitre 2 
Algorithmique 


2.1 Notion d’algorithme et de 
programme 

■ Definition : un ordinateur est une machine electronique, qui 
permet de traiter des informations selon des sequences 
destructions predefines (un programme). 

■ Notre objectif => Apprendre a ecrire des programmes. 
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2.1 Notion d’algorithme et de 
programme 

■ Problemes : 

Addition de deux nombres 

□ Calcul de la factorielle d’un nombre 

□ Dessiner la courbe d’une fonction 

□ Calculer la moyenne des notes des etudiants 

■ Algorithme : une suite organisee d’operations elementaires 
pour I’obtention d’une solution a un probleme pose. 

■ Programme : une sequence d’instructions ecrites dans un 
langage de programmation indiquant a un ordinateur ce 
qu'il doit faire. 
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2.1 Notion d’algorithme et de 
programme 

■ Langage de programmation : c’est le langage dans lequel 
on ecrit un programme informatique. Exemple : Fortran, 
Pascal, C++, Java, ... 

■ Execution d’un programme : 

L’execution se fait en sequence : executer la premiere instruction, 
puis la deuxieme puis la troisieme, ... 

□ Pendant I’execution : 


Donnees en 
entree 
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Programme en cours 
d 1 execution 
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2.2 Analyse d’un probleme 

Les etapes d’analyse : 

□ Comprendre le probleme. 

□ Degager les donnees en entree. 

□ Degager les donnees en sortie. 

□ Formaliser la solution trouvee par un algorithme. 

Exemple d’algorithme : Addition de deux nombres A et B. 

□ Introduire le premier nombre A 

□ Introduire le deuxieme nombre B 

□ Faire I’addition A+B et mettre le resultat dans C 

□ Afficher C 

Une operation dans un algorithme est equivalente a une 
action sur un objet. Dans I’algorithme precedent : 

Actions : Introduire, faire I’addition, mettre le resultat dans, Afficher. 

□ Objets : les nombres A, B, C. 
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2.3 Les objets dans un algorithme 


■ Un objet possede trois caracteristiques : le nom, le type et 
la valeur. 

Le nom (identificateur) de I’objet sert a le designer dans I’algorithme. 
II peut etre alphanumerique et doit commencer par une lettre. 

Le type de I’objet caracterise I’ensemble des valeurs permises pour 
cet objet et les operations qui lui sont autorisees. 

La valeur est le contenu de I’objet. Cette valeur peut changer 
pendant I’execution de I’algorithme (si I’objet est une variable) ou 
non (si I’objet est une constante). 

■ Les constantes : une constante est un objet qui a un nom 
fixe, un type fixe, et une valeur fixe. 

■ Les variables : une variable est un objet qui a un nom fixe, 
un type fixe, et une valeur variable. 
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2.3 Les objets dans un algorithme 


■ Une variable peut etre vue comme une place dans la 
memoire centrale de I’ordinateur portant un nom. 



Nom 

Type 

Valeur 

Constante 

fixe 

fixe 

fixe 

Variable 

fixe 

fixe 
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2.4 Formalisme d'un algorithme 


Un algorithme est exprime dans un langage proche du 
langage naturel et constitue d’une serie de conventions, 
appele pseudo-code (ou langage algorithmique). Ce 
langage permet de decrire de maniere complete et claire 
les objets manipules par I’algorithme ainsi que I’ensemble 
des actions a executer sur ces objets. 

Le format d’un algorithme est comme suit : 

Algorithme <nom-de-l’algorithme> 
declaration des constantes est des variables> 

Debut 

<Action 1> 


Fin 
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2.4 Formalisme d'un algorithme 

Declaration des constantes : 

Constante 

<Nom-de-constante1> = <valeur1> 
<Nom-de-constante2> = <valeur2> 

Declaration des variables : 

Variable 

<Nom-de-variable1> : <Type1> 

<Nom-de-variable2> : <Type2> 

Exemple : 

Algorithme addition 

Constante 
pi = 3.14 
Variable 


A : reel 
B5 : entier 
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2.5 Les actions elementaires 

L’affectation: 

C’est Taction par laquelle nous pouvons attribuer a une 
variable V une valeur resultante de revaluation d’une 
expression E. Le type de I’expression doit etre compatible 
avec le type de la variable V. Cette action est notee par : 

V E 

Ce qui signifie evaluer E et ranger le resultat dans la zone 
memoire appelee V. 

Exemple: la troisieme action de I’algorithme d’addition 
C A+B 
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2.5 Les actions elementaires 


La lecture: 

C’est Taction par laquelle nous pouvons introduire des 
donnees en utilisant le clavier. Elle est notee par : 

Lire (x) 

Ce qui signifie mettre dans la zone memoire x la donnee 
tapee sur le clavier. 

L’ecriture: 

C’est Taction par laquelle nous pouvons communiquer un 
resultat ou un message a I’utilisateur par I’intermediaire de 
I’ecran. Elle est notee par: Ecrire (E) 

Ce qui signifie evaluer I’expression E et afficher le resultat. 
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2.5 Les actions elementaires 

■ Exemple: addition de deux Exercice : 


nombres entiers. 

Donnez un algorithme qui permet de 
mettre les valeurs 5 et 19 dans deux 

Alqorithme addition 
Variable 

A, B, C : entier 
Debut 
Lire (A) 

Lire (B) 

C <- A+ B 
Ecrire (C) 

Fin 

variables entieres A et B, puis 
d’echanger leurs contenus. 

Solution: 

Alqorithme echanqe 
Variable 

A, B, C : entier 
Debut 

A <- 5 
B <- 19 
C <- A 
A <- B 
B <- C 
Fin 
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2.6 Les types elementaires 

■ Les types elementaires sont des types simples a valeur 
unique. On distingue les types : entier, reel, booleen, 
caractere et chaTne. Un type designe I’ensemble des 
valeurs permises pour un objet, et I’ensemble des 
operateurs autorises sur les objets de ce type. 

■ Le type entier : 

□ Designe les nombres entiers. (ex: 2, +2, -30) 

■ Operateurs du type entier : 

□ Les operateurs arithmetiques : +, *, / 

L’operateur modulo note : mod (qui veut dire reste de la division) 
Les operateurs de relation : <, <=, >, >=, =, ^ 


© Nabil Guellati 2007/2008 


2.6 Les types elementaires 

■ Le type reel : 

□ Designe les nombres reels, (ex: 2.5, +12.55, 2E5) 

■ Operateurs du type reel : 

Les operateurs arithmetiques : +, -, *, / 

Les operateurs de relation : <, <=, >, >=, =, f 

■ Le type booleen (logique): 

□ Une variable de ce type peut contenir une des valeurs logiques vrai 
ou faux. 

■ Operateurs du type booleen: 

Les operateur logique: et, ou, non. 

■ Exemple: Constante 

V = vrai 

Variable 

test : booleen 
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2.6 Les types elementaires 

Le type caractere: 

□ Designe I’ensemble des lettres alphabetiques majuscules et 
minuscules, les chiffres, les caracteres speciaux (ex: T, 

...) et le caractere espace. 

Operateurs du type caractere: 

□ Les operateurs de relation : <, <=, >, >=, =, car les caracteres sont 
ordonnes dans la table du code ASCII. 

Les operateurs succ et pred , qui signifient successeur et 
predecesseur d’un caractere dans la table du code ASCII. 

Exemple: 

succ(‘A’) = ‘B’, pred (‘C’) = ‘B’. 
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2.6 Les types elementaires 

Le type chaine: 

□ Designe I’ensemble des chaTnes de caracteres que nous pouvons 
former en regroupant des caracteres. (ex: ‘nuit’, ‘Couleur’) 

Operateurs du type chaine: 

Les operateurs de relation : =, + 

La fonction longueur qui fournit la longueur d’une chaTne. 
Exemple: longueur (‘nuit’) = 4. 
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2.6 Les types elementaires 


Exercice: 

□ Que sera-t-il affiche sur I’ecran apres I’execution de I’algorithme 
suivant: 


Algorithme algo 
Variable A, B : entier 
Debut 
A <- 5 
B <- 9 


(Ecran) 

A+B 

14 


Ecrire (‘A+B’) 
Ecrire (A+B) 
Fin 
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2.7 Les expressions 

II y a deux sortes d’expressions : les expressions arithmetiques et 
les expressions logiques. Une expression est formee d’operandes et 
d’operateurs. Un operande peut etre une constante ou une variable. 
L’evaluation d’une expression repose sur les regies de priorite entre 
operateurs (il faut noter que ces regies de priorite different selon le 
langage de programmation utilise). Voici la liste des operateurs du 
plus prioritaire au moins prioritaire (selon le langage Fortran): 

1. Operateurs arithmetiques: *, / 

2. Operateurs arithmetiques: +, - 
Operateurs de relation: <, <, >, >, =, ^ 

L’operateur logique: non 
L’operateur logique: et 
L’operateur logique: ou 
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2.7 Les expressions 

Remarques: 

□ Pour les operateurs de meme priorite I’expression est evaluee de 
gauche a droite. 

□ S’il y a des parentheses on commence par evaluer les plus internes. 

□ Pour determiner le type d’une expression il faut verifier sa syntaxe 
(la fagon d’ecriture). 

Exemples: 

□ X + Y*(-1) + (X-A/2) 

□ A + BouC*D 
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